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Abstract We demonstrate how to construct the Z2 x Z2 global symmetry 
which protects the ground state degeneracy of cluster states for open boundary 
conditions. Such a degeneracy ultimately arises because the set of stabilizers do 
not span a complete set of integrals of motion of the cluster state Hamiltonian 
for open boundary conditions. By applying control phase transformations, our 
construction makes the stabilizers into the Pauli operators spanning the qubit 
Hilbert space from which the degeneracy comes. 



1 Introduction 

Measurement based quantum computation [HEE] provides an important scheme 
among the diverse implementations proposed so far [H[S]. Its computational 
power is encoded in the cluster states, where entanglement and, more generi- 
cally, quantum correlations are the core ingredients of the circuit. Topological 
features are demonstrated to provide a fault tolerance of the state that is im- 
portant for qubit manipulations to fight against decoherence [6]. Indeed, the 
notion of topological order exploited in this context comes from quantum sta- 
tistical physics. Namely, it is a specific property of the ground state (gs) in 
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certain two dimensional systems [7l[8] that acquires a degeneracy as tightly 
related to the boundary conditions; such degeneracy must be robust under 
arbitrary local perturbations. On the contrary, two dimensional cluster states 
does not have such topological order [S]. In the present paper we focus on 
one dimensional (Id) systems. We shall see that, despite of the limitation of 
computational power in this case [TOlUT] , Id cluster states could constitute an 
interesting platform for the computation because they enjoy a global order of 
topological origin. 

The notion of topological order in 2d systems cannot be directly applied to 
Id as it stands. In fact, linear chain gs can well display a degeneracy which is 
sensitive to boundary conditions, but local operators do exist in this case that 
can disturb the gs degeneracy. Indeed, it was clarified recently that the notion 
of topological order in Id is possible only with the assistance of the symmetry 
protection |12) . In this context it was demonstrated how, without symmetry, 
any quantum phase in Id (with a finite energy gap) can be adiabatically con- 
tinued to a fully polarized phase (displaying, of course, no topological order). 
This allows us to endow a more precise meaning to the notion of topologically 
ordered Id systems, beyond other popular analysis made, for instance, with 
the string order parameter [T2]. In terms of the properties of the gs manifold, 
this means that the degeneracy can, yet, be lifted, but violating the symmetry 
of the system. In this sense the topological order of the gs is protected by 
the symmetry [12 | H4 l fT5]. A systematic analysis of spin models with symme- 
try protected topological order has been performed, and it was demonstrated 
how the range of entanglement is the crucial property to inspect (long range 
entanglement seems the inherent property of topologically ordered states in 

I'D UM 

In this paper we demonstrate how the Id cluster states enjoy a symmetry 
protected topological order as the one we summarized above. Here we mention 
that such property is originally identified in the Ref.[TH] and corroborated by 
[17) as a by product of a problem formulated in cross fertilization area spanned 
by statistical mechanics, quantum information and cold atoms physics. There 
the symmetry protection of the cluster states was found by inspection. In the 
present paper we provide a constructive proof of the symmetry protection. 
Customarily, the cluster state is considered as the gs of certain Hamiltonian 
(the 'cluster hamiltonian') that is the sum of commuting stabilizer operators in 
one dimensional lattice pQ. The gs is unique for periodic boundary conditions, 
but the state become fourfold-degenerated if open boundary conditions are 
applied to the Hamiltonian system; this degeneracy ultimately arises because 
the completeness of set of stabilizers is spoiled and the free ends spin is not 
to be stabilized. Then, the system is demonstrated to enjoy a global Z 2 x Z 2 
symmetry; different degenerate gs cannot be distinguished by any local oper- 
ator commuting with that symmetry. Our approach provides the formalism to 
obtain the optimal symmetry operators and it has the form of linear sum of 
two string operators for the ID cluster state. 
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Fig. 1 One dimensional spin chain of cluster state which is subject to symmetric operation. 
The state becomes four-fold degenerated due to the edge state and the total state is stabilized 
by Z2 x Z2 operation. The symmetric operation can protect gs degeneracy from the local 
and the quasi-local perturbation. 



2 Symmetry protected cluster states 

The Id cluster states |C) can be constructed as the common eigenstates of a 
certain set of operators known as stabilzers: Si = of^of of +1 , Si\C) = \C) ,Vi 
with [Si, Sj] = , Vi, j [IS]. Therefore |C) is the gs of the cluster Hamiltonian 

JV 
i=l 

describing interactions among three spins located in next nearest neighbors of 
the one dimensional lattice A; af are Pauli matrices. For periodic boundary 
conditions the system ([!]) is integrable by construction because the set of 
Si define a complete set of commuting operators. In such a case the gs is 
unique. For open boundary conditions CTq = <J z N+ i = 0, instead, the gs is 
4- fold degenerate because two stabilizers are removed from the complete set: 

Co = spanj 2 ^K) fc K)'n^l+) fe,Z = 0,lj (2) 

where C, = (l + of + of, j — ofof +1 ) and o x |+) = |+). The four states ob- 
tained by {k, 1} = {0, 1} span the gs manifold (the case of periodic boundary 
conditions, Oq = a z N and <J Z N+1 — a \ , corresponds to k = I = 0). We observe 
that vectors in such a manifold can be distinguished by a certain set of local 
operators O\ oc . This would spoil any topolgical feature out of cluster states 
because we could perturb He with Oi oc to lift the degeneracy of the ground 
state. In the present case the operators 0/ oc are elements of the set £ obtained 
combining the generators of the compact group 

G = Wi^l^i (7 2^ Z l-i (tX l} ( 3 ) 

in an arbitrary way (i.e. perturbing the Hamiltonian H by U stabilizes the gs). 
This ultimately arise because He is constructed as a linear sum of stabilizers. 
By the application of the control phase gates Ci, the stabilizers, in turn, can 
be reduced into the simple Pauli operators spanning the qubit's Hilbert space 
(namely the representation space of s = 1/2 su(2) algebra). 
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It is instructive to look at the problem in the space of the Pauli algebra 
{t q } obtained after the control-phase unitary transformation is applied to the 



where U cp = (YliCi). In this basis G — > G where G = {rf , t£, rf , rf, } and 
G is the compact set of the group generators in the spin space at sites 1 and 
L. Therefore, only the group elements generated by G are stabilizing the gs. 
We comment that many local operators can be a relevant perturbation of the 
energy spectrum of H c (like {of , erf of , erf , erf crj , erf ; of , 2 < i, j < L — 1}) but 
it can be proved that they cannot affect the degeneracy of gs. Despite of the 
fact of spectrum changes, we will also investigate the symmetry which can 
protect from all the quasi-local perturbation. 

It is worth noting that the parity symmetry J\ i erf and a\ 0j= % a j (jl L are 
the set which do not commute with all the generators of G and therefore they 
protect the gs degeneracy by perturbing He by a linear combination of them. 
However the products of generators of G indeed commute with the symmetries 
above, and therefore operators like ofcrj, erf cr I f7 l,-i cr l, e ^ c - can be taken as 
'legitimate' terms destroying the gs degeneracy. We will now demonstrate how 
the dangerous operators can be excluded by constructing the symmetries of 
He as linear combinations of operators acting on Hilbert space. Our 

aim is to promote the two stabilizers S\ and S 2 to global symmetries T\ and 
T 2 , [Hc,Ti], protecting the gs degeneracy: [Tj,I7] 7^ 0. We will obtain that 
\Ti\ 2 = 1, demonstrating that the system enjoys indeed a Z 2 XZ2 symmetry. 

To illustrate the underlying philosophy leading to the construction of 7\ 
and T 2 , we first refer to operators spanning a local symmetry. For the symme- 
try, conditions of a local operator T loc are to satisfy [T loc , erf] ^ 0, [T loc , erg] ^ 
and [T loc , afal] 7^ where a € {x, y, z}. The relations can be fulfilled simul- 
taneously only if T loc is a linear combination of the elements of Pauli group. In 
the present case it suffices to consider T l s oc = i (A l s oc + B l s oc ) , s = 1, 2, A[ oc 

and B l ° c being local elements of the Pauli group; additionally we require: (i) 



\T l s oc \ 2 = 1 implying that {A l ° c ,B l ° c } = 0. (ii) [A[ oc , A l ° c ] = [B[ oc , B l ° c ] = 0, 
[A{° c ,B l 2 ° c ] = [A[ oc ,B l 2 oc ] = 0, which guarantees that [T[ oc ,T l 2 oc ] = 0. The 



explicit form of A l ° c and B l ° c can be fixed requiring that such operators 
do not commute with any element of £ simultaneously (for the same s). 
Here, it is convenient to exploit the controlled phase basis for which G — » G. 
We observe that the two operators (Tfr^,rfr^) are not simultaneously com- 
muting with any operator element in G neither with the combinations of 
the elements in G: t"t^ where a,/3 € {z,x}. Therefore a local Z 2 can be 
spanned by (A l f c ,B[ oc ) = ("rf r|, rf t^). To generate the second local copy 
of Z 2 (commuting with the above Z 2 ) we consider the operators (r^rfrf) 
[T§] . Transforming back into the operational basis, the operators A l ° c and 



B[ oc for T l s oc are finally given by (A[ oc , B[ oc ) = (afafcl^ol, ^l-i a l)> 



XX . 



u cp a i u cp — 'i-i^i t^ +1 , 

U C pUi U C p — '2 ! 



U cp afU c 



cp 




(4) 
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Below we construct the symmetries Ti and Ti promoting the procedure 
depicted above from a local to a global level. To stabilize the state to any 
local perturbation through the lattice, the operators Ti and T 2 are required to 
satisfy: [TJ, aj] ^ 0, Vj, 2 < j < L — 1, a 6 {x, y, z}. In that case, the number 
of qubits for the symmetry is constrained by multiples of odd numbers as it 
will be cleared in the following discussions. In the current case of open cluster 
state, the global operators (Ai,B\) and (^2,-82) read as 

L-9 
6 

1 S I f y x x y z z \ y x x 

A l — 11 \ a 6n+l (T 6n+2 (T 6n+3 a 6n+'t a 6n+5 a 6n+6j cr L-2 a L-l (7 L 
n=0 

L-9 
6 

d T T I z z y x x y \ z z y /r^\ 
a l = 11 \ a 6n+l a 6n+2 (T 6n+3 a 6n+4 <J 6n+5 a 6n+6j a L-2 (7 L-l cr L i^) 
n=0 

L-9 

6 

a f I f z y x x y z \ z y x 

A 2 = 11 ^ Cr 6n+l (J 6ri+2 f7 6n+3 ,J 6n+4 cr 6n+5 Cr 6n+6j Cr L-2' T L-l Cr L 

n=0 

L-9 
Q 

n( y z. x y x x \ y z z ic\ 
^ Cr 6n+l Cr 6n+2 cr 6n+3 Cr 6n+4 Cr 6n+5 (T 6n+6 J a L-2 a L-\ a L W 



B 2 = 

n=0 

These operators obviously square to the identity: A\ = A\ = B\ = B\ = I 
and, if L = 3(2fc + 1), with k positive nonzero integer, the following anticom- 
mutation relations hold: {Ai,Bi} — {^2,^2} = and commute otherwise. 
The length L of the string operators Ai and Bi are the integer multiples of 6 
plus 3 whose structure will become obvious shortly. In any case, they span the 
carrier space for the first and T-th copy of su(2) algebra representation (thus 
providing a realization of the logical operators in the ground space manifold) . 
Therefore 

Ti = Ai + Bx , T 2 = A 2 + B 2 (7) 

generate the desired Z 2 x Z 2 indeed protecting the degeneracy of the gs and 
therefore the operator constitute all the conditions for the topological order 
in the gs of He- 

Additional insights are achieved in the control phase basis, namely by the 
application of the control phase gate operation U cp : T s = U cp T s U cp . In the 
new basis, the transformed symmetry operators read 

T 1 =A 1 +B 1 =T X T X T X T X tlT X T X T X T X ll ■ ■ ■ T* W V 

+t z 1t x t x t x t x Ut x t x t x t x ■■■11t v 
f 2 =A2 + B2 = Wt x t x t x t x \ \t x t x t x t x \ ■ ■ ■ 1t x t v 
+t v 11t x t x t x t x Mt x t x t x ■ ■ ■ t x 1t z 

(8) 

One can observe that a sequence of six operators, four t x followed by two 
1, are periodically appeared in the middle of local edge operators. We com- 
ment that the specific sequence of the six operators in (fsT) results from control 
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phase operations on the a a producing stabilizer operators in the r-basis. Be- 
cause of such sequence A s and the B s cannot commute with the operators 
r Q , simultaneously. This implies, in turn, that the operators T\ and T 2 can- 
not commute with any of the operators generated by the operator set G. In 
the cr-basis this leads to symmetry protection against any local perturbation: 
[T h af}^0, Vj, 2<j<L-l, ae{x,y,z}. 

3 Perturbation of the cluster states 

An important question to ask is whether a topological phase can originate 
from the cluster ground state by perturbation. For generic perturbation the 
degeneracy of the gs is lifted. Topological order in one dimensional systems, 
however, is not necessarily implied by gs degeneracy. An emblematic example 
is provided by the Haldane phase resulting from the AKLT gs perturbed by 
a magnetic field [2TJII21"] . In that context it was proved that the stability of 
the hidden order in the Haldane phase arises because the symmetries of the 
system forbid to deform it to a fully polarized phase. For the cluster phase 
a similar scenario emerges. Indeed we observe that the Hamiltonian in ([I]) 
(for periodic boundary conditions) is translationally invariant, and enjoys a 
Z2 x Z2 symmetry spanned by the parity symmetry a z — > a z , t x,v — > —a x ' v 
and by the time reversal symmetry tj x,z —> cr x ' z , <j v — > —a y . We observe that 
the projective representation of Z2 x Z2 is the Pauli algebra. Relying on [21] , 
this suggest that any perturbation fulfilling that symmetry lead the system 
to a phase with non-trivial topological order (distinct from the fully polarized 
phase). This is the case considered in Refs. 16 , 17] (see also [22] for similar 
models) where the cluster Hamiltonian was perturbed by Hi = ^J2i a i a i+i- 
There it resulted that an extended gapped phase originates from the cluster 
ground state that is characterized by a non local correlation marked by a non 
vanishing string order. Here we provide further evidence that such a phase 
is provided by a topological order that protected by parity and time reversal 
symmetries. The model H — He + Hi display a quantum phase transition at 
A = 1 where the parity symmetry is broken; the corresponding gapped phase 
does not display any topological feature because the projective representation 
of the remaining Z 2 is trivial. 



4 Conclusion 

We provide the explicit construction of the Z 2 x Z 2 symmetry which protects 
the topological order of the cluster state under local perturbation. The symme- 
try results particularly transparent in the transformed basis given by control 
phase operations. We found that the topological order in the cluster ground 
state is robust against the perturbation with an Ising interaction since it is 
protected by parity & time reversal symmetry. Our formalism is general and, 
in principle, can be applied to different spin models. However, the implication 
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of our approach to 2D cluster states remains to be investigated further. The 
formalism developed in [24 ) 125 ] might provide a useful platform to study the 
problem. We finally comment that symmetry protection might be a route to 
preserve topological order by thermal fluctuations [24|. 



Acknowledgements We thank A. Hamma for discussions. 
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